Data Structures for Detecting Rare Variations in Time Series
نویسندگان
چکیده
In this paper we study, from both a theoretical and an experimental perspective, algorithms and data structures to process queries that help in the detection of rare variations over time intervals that occur in time series. Our research is strongly motivated by applications in financial domain.
منابع مشابه
On the Detection of Trends in Time Series of Functional Data
A sequence of functions (curves) collected over time is called a functional time series. Functional time series analysis is one of the popular research areas in which statistics from such data are frequently observed. The main purpose of the functional time series is to predict and describe random mechanisms that resulted in generating the data. To do so, it is needed to decompose functional ti...
متن کاملDamage identification of structures using second-order approximation of Neumann series expansion
In this paper, a novel approach proposed for structural damage detection from limited number of sensors using extreme learning machine (ELM). As the number of sensors used to measure modal data is normally limited and usually are less than the number of DOFs in the finite element model, the model reduction approach should be used to match with incomplete measured mode shapes. The second-order a...
متن کاملIdentification of outliers types in multivariate time series using genetic algorithm
Multivariate time series data, often, modeled using vector autoregressive moving average (VARMA) model. But presence of outliers can violates the stationary assumption and may lead to wrong modeling, biased estimation of parameters and inaccurate prediction. Thus, detection of these points and how to deal properly with them, especially in relation to modeling and parameter estimation of VARMA m...
متن کاملKalman filter and Neural Network methods for detecting irregular variations of TEC around the time of powerful Mexico (Mw=8.2) earthquake of September 08, 2017
In 98 km SW of Tres Picos in Mexico (15.022°N, 93.899°W, 47.40 km depth) a powerful earthquake of Mw=8.2 took place at 04:49:19 UTC (LT=UTC-05:00) on September 8, 2017. In this study, using three standard, classical and intelligent methods including median, Kalman filter, and Neural Network, respectively, the GPS Total Electron Content (TEC) measurements of three months were surveyed to detect ...
متن کاملRiver Discharge Time Series Prediction by Chaos Theory
The application of chaos theory in hydrology has been gaining considerable interest in recent years.Based on the chaos theory, the random seemingly series can be attributed to deterministic rules. Thedynamic structures of the seemingly complex processes, such as river flow variations, might be betterunderstood using nonlinear deterministic chaotic models than the stochastic ones. In this paper,...
متن کامل